A linearized circle packing algorithm
نویسندگان
چکیده
منابع مشابه
A circle packing algorithm
A circle packing is a configuration P of circles realizing a specified pattern of tangencies. Radii of packings in the euclidean and hyperbolic planes may be computed using an iterative process suggested by William Thurston. We describe an efficient implementation, discuss its performance, and illustrate recent applications. A central role is played by new and subtle monotonicity results for “f...
متن کاملCircle Packing: A Mathematical Tale
1376 NOTICES OF THE AMS VOLUME 50, NUMBER 11 T he circle is arguably the most studied object in mathematics, yet I am here to tell the tale of circle packing, a topic which is likely to be new to most readers. These packings are configurations of circles satisfying preassigned patterns of tangency, and we will be concerned here with their creation, manipulation, and interpretation. Lest we get ...
متن کاملRecursive circle packing problems
This paper presents a class of packing problems where circles may be placed either inside or outside other circles, the whole set being packed in a rectangle. This corresponds to a practical problem of packing tubes in a container; before being inserted in the container, tubes may be put inside other tubes in a recursive fashion. A variant of the greedy randomized adaptive search procedure is p...
متن کاملPacking circles in the smallest circle: an adaptive hybrid algorithm
The circular packing problem (CPP) consists of packing n circles Ci of known radii ri, iAN1⁄4 {1, . . . , n}, into the smallest containing circle C. The objective is to determine the coordinates (xi, yi) of the centre of Ci, iAN, as well as the radius r and centre (x, y) of C. CPP, which is a variant of the two-dimensional open-dimension problem, is NP hard. This paper presents an adaptive algo...
متن کاملCircle Packing Explorations
Circle packing can be seen as the art of placing tangent circles on the plane, leaving as little unoccupied space as possible. Circle packing is a very attractive field of mathematics, from several points of view. It contains interesting and complex questions, both mathematical and algorithmical, and keeps its properties through a wide range of geometric transformations. There are several ways ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Computational Geometry
سال: 2017
ISSN: 0925-7721
DOI: 10.1016/j.comgeo.2017.03.002